#include "stdio.h"
#include "malloc.h"
#define TRUE 1
#define FALSE 0
#define OK  1
#define ERROR  0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int  Status;
int num=0;
typedef char  ElemType;
typedef struct BiTNode{
  ElemType data;
  struct BiTNode *lchild,*rchild;//左右孩子指针
} BiTNode,*BiTree;

Status CreateBiTree(BiTree &T) {  // 算法6.4
  // 按先序次序输入二叉树中结点的值（一个字符），’#’字符表示空树，
  // 构造二叉链表表示的二叉树T。
  char ch;
  scanf("%c",&ch);
  if (ch=='#') T = NULL;
  else {
    if (!(T = (BiTNode *)malloc(sizeof(BiTNode)))) return ERROR;
        // 生成根结点
         T->data=ch;
        CreateBiTree(T->lchild);// 构造左子树
        CreateBiTree(T->rchild);    // 构造右子树
  }
  return OK;
} // CreateBiTree
int PrintNodeAtLevel(BiTree T , int k)
{
    if(T == NULL || k < 0) return 1;
    if(k == 0)
    {

        if (T->lchild == NULL && T->rchild == NULL)
        {
            num++;
        }
    }
    PrintNodeAtLevel(T->lchild , k - 1);
    PrintNodeAtLevel(T->rchild , k - 1);
    return num;
}
int main()   //主函数
{
    BiTree T;
    int i,k;
    CreateBiTree(T);
    scanf("%d",&k);
    i=PrintNodeAtLevel(T,k-1);
    printf("%d",i);
                      //补充代码
 }//main

